Cost-Performance Tradeoffs in Manhattan Street Network versus 2-D Torus
نویسندگان
چکیده
4*h Abstmet-Two recent topologies-Manhattan Street Network (MSN) and HR4-Net (or 2-D Torus)-proposed for metropolitan areas are primanly mesh connected networks. In this brief contribution, we compare the average distance, the diameter, the terminal reliability, and the cost. Simulation results indicate that they are fairly close in performance, while the MSN is observed to be more cost-effective than the HR4-Net.
منابع مشابه
On The Optimality of The Manhattan Street Network
The Manhattan Street Network (MSN) is a digraph resulting from labeling the edges of a torus with directions. We study some of the basic properties of the MSN labeling. We prove a lower bound on the stretch of any path due to such a labeling, and that the maximum stretch of the MSN meets this bound. We also prove that the diameter of the MSN is not optimal as there exists another labeling of th...
متن کاملComparing Four Classes of Torus
The relative communication performance of low-versus high-dimensional torus networks (k-ary n-cubes) has been extensively studied under various assumptions about communication patterns and technological constraints. In this paper, we extend the comparison to torus networks with incomplete, but regular, connectivities. Taking an nD torus as the basis, we show that a simple pruning scheme can be ...
متن کاملOn Torus Topologies with Random Extra Links
In this paper we study networks based on torus topologies enhanced with additional, arbitrary assigned links. We develop a method for analyzing the expected number of hops which can be applied to any torus topol-ogy with randomly assigned extra links when the simplest greedy routing is used. Using this method, we study the following topologies with extra links: one-dimensional unidirectional an...
متن کاملOptimal Broadcasting in 2-Dimensional Manhattan Street Networks
ABSTRACT Broadcasting is the process of disseminating a message from a node of a communication network to all other nodes as quickly as possible. In this paper we consider Manhattan Street Networks (MSNs) which are mesh-structured, toroidal, directed, regular networks such that locally they resemble the geographical topology of the avenues and streets of Manhattan. Previous work on these networ...
متن کاملThe Multidimensional Torus : Analysis of Average HopDistance and Application as
Distance and Application as a Multihop Lightwave Network1 Dhritiman Banerjee, Biswanath Mukherjee and S. Ramamurthy Division of Computer Science, University of California, Davis, CA 95616 E-mail: [email protected], [email protected], [email protected] ABSTRACT The torus network, whose two-dimensional version is often referred to as the Manhattan Street Network (MSN), has received ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 43 شماره
صفحات -
تاریخ انتشار 1990